Năm 1977, Engel bước vào cuộc bầu cử đặc biệt cho một ghế trong Quốc hội Bang New York sau khi đương nhiệm của đảng Dân chủ Alan Hochberg bị buộc phải từ chức. Ông đã mạo hiểm tất cả các khoản tiết kiệm cuộc sống của mình và đã giành được 103 phiếu. Ông là ứng cử viên Đảng Tự do trong cuộc bầu cử đặc biệt, và vào ngày 1 tháng 3 năm 1977, ông đã đánh bại các ứng cử viên Dân chủ Ted Weinstein và ứng cử viên đảng Cộng hòa Arlene Siegel.[3]

Engel là thành viên của Hội đồng Nhà nước New York từ năm 1977 đến năm 1988, ngồi ở các Văn phòng pháp luật bang 182, 183, 184, 185, 186 và 187 của New York. Ông chủ trì Ủy ban về Nghiện rượu và Lạm dụng Chất gây nghiện, cũng như Tiểu ban về Chương trình Nhà ở Mitchell-Lama.